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Abstract. We prove qualitative and quantitative results concerning the asymptotic density in dilates of 
centered convex bodies of the frequency vectors of orthogonal exponential bases and frames associated to 
bounded domains in Euclidean space. 



1. Introduction 

Let f2 C W 1 be a bounded domain. We say that is spectral if L 2 {0) possesses an orthogonal basis of the 
form E\ = {e 27r4a: ' A } AeA , where A is a subset of M. d . We shall refer to A as a spectrum of f2. The set A is 
easily seen to have a separation property: |A — fi\ > e for all A,/ieA, A^/i, and is therefore a discrete set. 

A systematic study of such spectra was initiated by Fuglede in . This problem has received much recent 
attention. 

Let 

D+(n) = m&x#{AnQ R {x)}, 

and 

D R {rt) = min #{KC\Q R {x)}, 



(1) limsu P7r: ^ = |0| 



where Qr(x) denotes the cube of sidedength 2R centered at x. Landau [7] proved that 

Dj 

fl-nxT (2R)° 
and the same equality holds for D~j^. 

If Ea is only a frame for L 2 (f2), in the sense that there exist positive constants A and B such that 
(2) A\\g\\l 2{n) <Y,\9W\ 2 <B\\g\\ 2 L2m , 

A 



where g denotes the Fourier Transform of g, then one can only conclude that 

(2R)° 



(3) limsup /n * d > \n\ 



Observe that E\ is an orthogonal basis if and only if J3J holds with A = B = 1 . 

In 0j , the authors proved that if dQ has Minkowski dimension a < d, with a-dimensional upper Minkowski 
content denoted by |<9f2| Q , J3J holds, and 

for some C > 0, then for every x € M. d , Qr(x) contains at least one element of A. 
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In !|3]we show an alternative estimate for the minimum R such that every cube of side- length R necessarily 
contains a point of a (A, i?)-frame for the domain. For the quite general case of planar domains which are 
simple polygons we show that this estimate is always as good as @ and often much better. 

The main purpose of this paper is to prove a Weyl type estimate (see e.g. [5] Ch. 5] for a description of 
the classical Weyl asymtotics in the context of Riemannian manifolds) for #{A n R ■ K}, where if is a convex 
body in M. d , symmetric with respect to the origin, in the case when E\ is an orthogonal basis for L 2 (f2). In 
analogy with the classical Weyl formula we ask whether 

#{A: \\X\\ K <R} = c n ,AR d + o(R d ), 

where || ■ \ \ K is the norm induced by K. 

It turns out that the answer is yes, and under some additional assumptions we obtain more quantitative 
estimates on the error term. We shall see that our estimates imply both JQl and 0} at the same time, thus 
presenting a unified description of geometric properties of spectra. 

Theorem 1. Let Q, be a bounded domain in M. d of positive Lebesgue measure. Let E\ be defined as above. 
If E\ is an orthogonal basis for L 2 (f2), then 

(5) #{A e A : ||A|| A , < R} = \K\R d \£l\ + E(R), 
with 

(6) E(R) = o(R d ). 

Moreover, if the boundary of fl has upper Minkowski dimension a < d, then 

(7) \E(R)\<C K \dn\ a R a , 
where C is a constant depending on the domain f2 only. 

If E\ is merely a frame with constants A and B as in (j2J above, then 

V ' 1 1 " \K\R d ~ 1 1 

Remark 1. We do not have an example where the estimate \E(R)\ < R a holds only with a > d — 1. A 
family of examples with a = d — 1 is given in the Example 1 below. Nevertheless, the upper Minkowski 
assumption allows to obtain better results than the o(R d ) estimate obtained without any assumption on the 
boundary of Q. 



Observe that (@J follows immediately from 10) and JJJ) in the case A is a spectrum, while £Q) and (0 follow 
from © and ©, respectively. To see the former, we use the fact that the proof of 10 and Q) shows that the 
same estimate still holds with uniform constants for a translated spectrum, i.e #{A G A : ||A — x\\ K < R} = 
\K\R d \il\ + E(x,R), with \E(x,R)\ < (7^- |<9f2| Q i? Q with constants independent of x, under the assumption 
that the boundary of has upper Minkowski dimension a < d. It follows that if Ck \9^\ a R a is much smaller 
than the main term |i4T|i? d |r2|, the set {A € A : ||A — x\\ K < R} is not empty and 10} follows. 

It is interesting to compare Theorem^ with a model situation where f2 = [0, l] d , K is the unit Euclidean 
ball of volume ujd, and A = Z d . In this case, it is known that 

(9) #{Ae A: |A| <R} = uj d R d + 0{R d - 2 ), 
if d > 5, and 

(10) #{A g A : |A| <R}= u d R A + 0(R 2 \og(R)), 

if d = 4. In two and three dimensions the situation is more murky. In two dimensions, Hardy's conjecture 
says that the remainder should be 0{R^ +e ), for any e > 0. The best known result in dimension two, due 
to Huxley, gives 0(R™). In three dimensions, the best known result is due to Heath-Brown who obtained 
0(i?w). See |2] and the references contained therein. 
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All these results are driven by the curvature of the boundary of the Euclidean ball. To see this observe 
that if = [0, l] d , A = Z d , and K = [—1, l] d , the best we can say is 

(11) #{A e A : ||A|| K <R} = 2 d R d + 0(R d - 1 ), 

since an integer dilate of the unit cube contains integer lattice points on its boundary. 

Observe that the remainders in all these results are much better than the ones given by Theorem Q 
especially in the case where K is the Euclidean ball. However, the following construction shows that even 
when Q, is the unit cube in M. d and K is the Euclidean ball, the situation becomes much worse when the 
integer lattice is replaced by a more complicated spectrum. 

Example 1. Consider the standard lattice of cubes in M. d . View each cube as a translate of [0, l] d . We call 
the image of the origin under this translation the defining vertex of the cube. 

Consider a sphere of radius 100 centered at the origin. Move each relevant column of cubes in such a way 
that the defining vertex of one the cubes in the column is on this sphere. Now consider a sphere radius 2 100 . 
Leave the previously moved columns alone, and move the other columns in such a way that the defining 
vertex of one of the cubes in each column is on this sphere. Continuing this process, we produces a family 
of spheres with radii {Ri}, Ri — > oo, and a discrete set A' such that the i'th sphere contains ~ Rf -1 points 
of A' with constants independent of i. 

Since [0, l] d + A' is clearly a tiling, the result proved independently by Lagarias, Reeds and Wang [5] and 
Iosevich and Pedersen [3] (see also [5]), implies that Ea' is an orthogonal basis for L 2 (il). It is clear that in 
this case, the estimate (0) cannot be improved. 



2. Proof of Theorem [I] 
Suppose that E\ is an orthogonal basis for L 2 (Q). It follows (see e.g. [H] or Remark below) that 

(12) £/(:r-A)HO| 2 , 

AGA 

where / = |xo| 2 . Notice also that J f = 

Let K t denote the set t ■ K, let At denote the set An K t and let finally 

N(t) = #A t . 

From the orthogonality of the exponentials in E\ it follows that for any two distinct points A, /i G A their 
difference is a zero of /, hence there is a lower bound for their distance. This separation means that 
N(t) < Ct d and also that N(t + R)-N(t) < Ct d ~ x R if R > is a large enough constant. Roughly speaking, 
if a domain is not too thin then the number of A-points in it is bounded above by its volume. 

Remark 2. If Ea is only a frame for the space L 2 (tt) with frame constants A and B then it follows that, 
for / = xq we have for almost all x £ K d 

(13) A\n\ 2 < ^/(x-A) <B\n\ 2 . 

This is easily seen by applying (J2J to an arbitrary exponential function. The proof below for the case of E\ 
being an orthonormal basis also gives JSJ) with trivial modifications: the separation property does not hold 
for frames, however using the upper bound in l|13fl one easily gets that A has the property that matters in 
the proof below, namely that the number of A-points in AT-balls and shells is controlled by the volume of 
the region. 
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First we follow |S] to show that N(t) = \K\\tt\t d + o(t d ), under no assumptions about dfl. For this let 
1 < R < T be large numbers and integrate l|12f> over the region Kt to get 



M 2 \K T \ = 



f Yl ^ x - A ) dx 

Jkt AeA 

f ^2 f( X -\)dx+ f f{x-\)dx+f y, f( x - x ) 

Jk t A t _ r J Kt At+r \ At _ r JK t a \ At + r 

I f( x - A ) dx-E 1 +E 2 + E 3 



dx 



At-r 

N{T-R)\fl\-E 1 +E 2 + E 3 , 



so that 



where 



E 1 = 



En 



E a = 



f v f( x - A ) dx -> 

JK T A t _ r 

J J2 ^ x - A ) dx ' 

f V f(x-X)dx. 



IKt a\a t+r 



Let e > be arbitrary and fixed, and choose R so that 

fix) dx < e. 



We have, since T > R, 



Ei < eN(T - R) 

< eN(T) 

< CeT d , 



and 



E 3 = Y fW dx 
a\a t+r Jx+Kt 

< CT d { f(x) dx 



< CeT d , 

as each point in K C R is contained in at most CT d of the sets A + Kt, with A 6 A \ A.t+r- For E 2 we trivially 
have 

E 2 < (N(T + R) - N(T - R))\Q\ 

= o(T d ), as R is fixed. 
Since e is arbitrary and N(T — R) = N(T) — o(T d ) as T — » oo we have proved that 

N(T) = \K\\Q\T d + o(T d ). 

In other words the set A has density |fi|. 

Let us now assume that dfl has finite a-dimensional upper Minkowski content, with a < d. We shall 
prove that 

(14) / f{x) dx<c K \dn\ a R-( d - a \ 

Jk 2 r\k r 
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where \dfl\ denotes the Minkowski content of dfl. 

To see (fH)) we choose N (independent of j) boxes Q v and N vectors h u , with 2~( J+1 ) < \\h v \\ K < 2~ 3 , 
such that the region {y : 2 J < \\y\\ K < 2 J+1 } is contained in \J Q v and 

| e 2 "^-l| > 1, (yeQ u ). 

We now have, where 2 J ~ R, 



f(y)dy < Y, / \m{y){e 2 ^ ~i)\ 2 dy 
N f 

Y \xn(x) - xn(x - K)\ 2 dx 

N 

< Y \{ x e Rd '■ dist(x,9fi) < h v }\ 



)v<\\ y \\ K <2^ v=1 

N 

< 



N 

< cY\dn\ a \h u \ d - a 



< c K \dn\ a 2^ d ~ a K 

Let R — » oo, e = f RC f = 0(R~( d ~ a ') and integrate iQ on K R to get, similarly to what we did above, 

N(R) = \n\\K R \ 



Ex E2 Es 
W\ W\ W\ 



where now 



Ei = / Yf(x-X)dx, 

E 2 = f J2 f{x-X)dx, 
Jkr a 2R \a r 

E 3 = f J2 f(x-X)dx. 

JKr A\A 2r 



We have as before 



E 3 <R d f f = 0(R a ). 

R 

To bound E\ we decompose the set A R in shells of width 2 J , j = 0, 1, . . . , log 2 R: 

A j =An(K R -v\K R _ 2 i+i), 
thinner near dK R and doubling in width as we move towards the origin. Using i|14[l we get 

log 2 R 

Ei < J2 #Aj2-i( d - a ~) 

3=0 
log 2 R 

< C Y] R d-l 2 j 2 -3(d~a) 

3=0 

log 2 R 

< CR d - x J2 2 3(1 - d+a) 

3=0 

= 0(R a ). 

We bound E 2 similarly by decomposing in dyadic shells the set A2_r \ A R , thinner near dK R and doubling 
as we move out: 

Bj = An {K R+2i+ i \K R+2j ), 
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We get 

log 2 R 

3=0 
log 2 R 

< C (i? + 2 J ) d - 1 2 J 2^ £i ~ Q) 

3=0 

log 2 R 

< CR d ~ l J2 2 j(1 - d+Q) 

3=0 

= 0{R a ). 

We have proved 

N{R) = \n\\K\R d + 0(R a ). 

3. An improved upper bound for the side-length of empty cubes 

In this section we show a very simple new upper bound on the size of A-free cubes, when E\ is a frame 
for L 2 (S1). This bound ignores the roughness of dft and cares about the thickness of the interior. 

Theorem 2. Suppose f2 C M. d is measurable with positive measure and also that the point set A C R d is 
such that E\ is a frame for L 2 (Q) with lower and upper frame constants being A and B, respectively. Let R 
be such that there is a cube in R d of side-length R containing no point of A. Finally, assume that contains 
a cube of side-length e > 0. Then 

(15) R<C d ^e-\ 

Proof. Let Q C f2 be a cube of side-length e contained in f2. By the definition of a frame J5J it follows that 
Ea is a frame for L 2 (Q) with the same frame constants. Applying Q for Q, with a = d — 1, we get the 
result. □ 

The new estimate (|15fl can easily seen to be much better than (0} in some cases. Take for example in R 2 
a perturbation of the unit square that creates a very long boundary but leaves intact a square of side 1/2 
inside. And, in the quite general case of simple polygonal domains the new estimate l(TH|l is at least as good 
as (@J), as the following theorem claims. 

Theorem 3. Suppose Q is a simple polygon and let e be the maximum side-length of a cube contained in Q. 
Then, for some constant C > 0, we have 

Proof. Consider the usual subdivision of the plane into squares of side e, translated at the points (eZ) 2 . Let 
N be the number of those squares intersecting O. It follows that N > |£!|e~ 2 . 

By our assumption about e these squares all contain some point of £l c and therefore also some point of 
dCl. Let these squares be called Qi, i = 1, . . . , N, and let pi € QiC\ dil. 

Partition the set of these squares into four classes depending on the parity of the x- and y-coordinate of 
their lower left corner (after multiplying these coordinates by e _1 ). At least one of these classes contains 
at least N/4 squares. There are therefore at least N/4 points on <9f2 with minimum distance Ce from each 
other, and these are connected to each other along dil. It follows that the total length of dfl is at least 

C^-e > C\tt\e- 1 . 
4 - 

□ 
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